package lanqiao.year_2023.exer01;

/**
 * 令 S = 1! + 2! + 3! + ... + 202320232023!，求 S 的末尾 9 位数字。 提示：答案首位不为 0。
 */
public class Main {
    public static void main(String[] args) {
        long prevVal = 1;
        long sum = 0;
        for (long i = 1; i <= 202320232023L; i++) {
            long curVal = (prevVal * (i % 1000000000)) % 1000000000;
            prevVal = curVal;
            sum = (sum + prevVal) % 1000000000;
            if (i <= 100) {
                System.out.println(sum);
            }
        }
    }
}
